Lower-Bounding of Dynamic Time Warping Distances for Multivariate Time Series
نویسندگان
چکیده
A tight lower-bounding measure for dynamic time warping (DTW) distances for univariate time series was introduced in [Keogh 2002] and a proof for its lower-bounding property was presented. Here we extend these findings to allow lower-bounding of DTW distances for multivariate time series.
منابع مشابه
Evaluation of Lower Bounding Methods of Dynamic Time Warping (DTW)
This paper presents a brief review on the lower bounding(LB) methods applied on Dynamic Time Warping(DTW) till now. Apart from providing a survey on the methods, an attempt has been made to compare these methods in terms of constraints involved with these methods. Some Lower Bounding (LB) methods have better pruning power than others, some are better in terms of running time and also there are ...
متن کاملFaster Sequential Search with a Two-Pass Dynamic-Time-Warping Lower Bound
The Dynamic Time Warping (DTW) is a popular similarity measure between time series. The DTW fails to satisfy the triangle inequality and its computation requires quadratic time. Hence, to find closest neighbors quickly, we use bounding techniques. We can avoid most DTW computations with an inexpensive lower bound (LB Keogh). We compare LB Keogh with a tighter lower bound (LB Improved). We find ...
متن کاملMultivariate time series classification with parametric derivative dynamic time warping
Multivariate time series (MTS) data are widely used in a very broad range of fields, including medicine, finance, multimedia and engineering. In this paper a new approach for MTS classification, using a parametric derivative dynamic time warping distance, is proposed. Our approach combines two distances: the DTW distance between MTS and the DTW distance between derivatives of MTS. The new dista...
متن کاملLess is More: Similarity of Time Series under Linear Transformations
When comparing time series, z-normalization preprocessing and dynamic time warping (DTW) distance became almost standard procedure. This paper makes a point against carelessly using this setup by discussing implications and alternatives. A (conceptually) simpler distance measure is proposed that allows for a linear transformation of amplitude and time only, but is also open for other normalizat...
متن کاملFaster retrieval with a two-pass dynamic-time-warping lower bound
The Dynamic Time Warping (DTW) is a popular similarity measure between time series. The DTW fails to satisfy the triangle inequality and its computation requires quadratic time. Hence, to find closest neighbors quickly, we use bounding techniques. We can avoid most DTW computations with an inexpensive lower bound (LB Keogh). We compare LB Keogh with a tighter lower bound (LB Improved). We find ...
متن کامل